1. Identificação | |
Tipo de Referência | Tese ou Dissertação (Thesis) |
Site | marte3.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZ3r59YCT/GUJkQ |
Repositório | sid.inpe.br/iris@1905/2005/07.29.21.34.16 |
Última Atualização | 2013:04.24.18.44.41 (UTC) simone |
Repositório de Metadados | sid.inpe.br/iris@1905/2005/07.29.21.34.20 |
Última Atualização dos Metadados | 2019:10.07.19.15.46 (UTC) simone |
Chave Secundária | INPE-7250-TDI/694 |
Rótulo | 8583 |
Chave de Citação | Yamamoto:1998:ApBuTa |
Título | Uma aplicação da Busca Tabu ao problema de rotulação cartográfica de pontos |
Título Alternativo | Tabu search application for point features cartographic label placement problem |
Curso | CAP-SPG-INPE-MCT-BR |
Ano | 1998 |
Data Secundária | 19991013 |
Data | 1998-12-18 |
Data de Acesso | 19 maio 2024 |
Tipo da Tese | Dissertação (Mestrado em Computação Aplicada) |
Tipo Secundário | TDI |
Número de Páginas | 132 |
Número de Arquivos | 1 |
Tamanho | 1989 KiB |
|
2. Contextualização | |
Autor | Yamamoto, Missae |
Grupo | CAP-SPG-INPE-MCT-BR |
Banca | Carvalho, Solon Venâncio de (presidente) Lorena, Luiz Antonio Nogueira (orientador) Câmara Neto, Gilberto (orientador) Scrich, Cintia Rigão Carvalho, Paulo Cezar Pinto |
Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade | Sao Jose dos campos |
Histórico (UTC) | 2008-09-10 20:04:47 :: administrator -> jefferson :: 2009-06-12 13:48:55 :: jefferson -> administrator :: 2009-07-08 21:02:54 :: administrator -> jefferson :: 2009-11-05 15:15:45 :: jefferson -> alessandra@sid.inpe.br :: 2011-02-25 13:38:00 :: alessandra@sid.inpe.br -> carol@sid.inpe.br :: 2012-02-10 15:42:35 :: carol@sid.inpe.br -> viveca@sid.inpe.br :: 1998 2012-02-29 17:30:01 :: viveca@sid.inpe.br -> administrator :: 1998 2012-10-15 14:43:52 :: administrator -> sergio :: 1998 2013-04-24 18:25:56 :: sergio -> jefferson :: 1998 2013-04-24 18:36:47 :: jefferson -> sergio@sid.inpe.br :: 1998 2013-04-25 12:54:54 :: sergio@sid.inpe.br -> tereza@sid.inpe.br :: 1998 2013-04-25 13:09:54 :: tereza@sid.inpe.br -> administrator :: 1998 2019-10-04 19:10:47 :: administrator -> simone :: 1998 2019-10-04 19:21:36 :: simone -> administrator :: 1998 2019-10-04 19:24:34 :: administrator -> simone :: 1998 2019-10-07 19:15:46 :: simone -> :: 1998 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | Busca Tabu rotulação cartográfica algoritmo de otimização produção cartografica automatizada sistemas de informação geográfica SGI GIS tabu search label placement heuristic |
Resumo | A geração de configurações ótimas de rótulos em um mapa e um problema que surge com a produção cartográfica automatizada. O objetivo de uma boa rotulação e mostrar a posição geográfica das entidades com texto associado, de forma legível, e respeitando as convenções cartográficas, com qualidades estética e harmônica na apresentação dessas informações. Abordamos o problema de rotulação cartográfica sob o ponto de vista de otimização combinatória. Nesta perspectiva, a rotulação cartográfica pertence a classe de problemas de difícil solução, conduzindo-nos a necessidade de algoritmos de aproximação, uma vez que não existe nenhum algoritmo exato capaz de soluciona-lo em um intervalo de tempo aceitável. Nossa pesquisa consistiu na avaliação do algoritmo de otimização Busca Tabu aplicado a rotulação cartográfica. A Busca Tabu implementada no SCARTA, um software de produção cartográfico em desenvolvimento pela Divisão de Processamento de Imagens do Instituto Nacional de Pesquisas Espaciais, mostrou-se um algoritmo eficiente, nos casos-teste real e aleatório, Quando comparado a técnicas alternativas como "Simulated Annealing", algoritmo genético com mascara, e outras descritas na literatura, a Busca Tabu apresentou o melhor desempenho em qualidade. Concluímos que a Busca Tabu e um método recomendável para solução de problema de rotulação cartográfica de pontos, devido a sua simplicidade, praticidade, eficiência e bom desempenho, conjugado a capacidade de gerar soluções de qualidade em tempo computacional aceitável. ABSTRACT: The generation of better label placement configurations in maps is a problem that comes up in automated cartographic production. The objective of a good label placement is to show the geographic position of the features with their corresponding texts clearly, respecting the cartographic conventions, with an esthetic and a harmonious qua when presenting the information. We approached the label placement problem from a combinatorial optimization point of view. In this perspective, the cartographic label placement belongs to a problem area of difficult solution, leading us to the need of approximation algorithms as there is no exact algorithm that is able to solve this problem within an acceptable amount of time. Our research consisted in the evaluation of the tabu search optimization algorithm applied to cartographic label placement. The tabu search implemented in SCARTA, a cartographic production software, in development by the Image Processing Division of the National Institute of Aerospace Researches, proved to be an efficient algorithm, in real and random test cases. When compared with alternative techniques such as simulated annealing, genetic algorithm with mask and others described in literature, the tabu search had the best performance in quality. We concluded that tabu search is a recommended method to solve cartographic label placement problem of point features, due to its simplicity, practicality, efficiency and good performance along with its ability to generate quality solutions in acceptable computational time. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Uma aplicação da... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | publicacao.pdf | 24/04/2013 15:37 | 1.9 MiB | |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/6qtX3pFwXQZ3r59YCT/GUJkQ |
URL dos dados zipados | http://urlib.net/zip/6qtX3pFwXQZ3r59YCT/GUJkQ |
Idioma | pt |
Arquivo Alvo | publicacao.pdf |
Grupo de Usuários | administrator jefferson sergio@sid.inpe.br tereza@sid.inpe.br |
Visibilidade | shown |
Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.15 |
Detentor dos Direitos | originalauthor yes |
Detentor da Cópia | SID/SCD |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS |
Divulgação | NTRSNASA; BNDEPOSITOLEGAL. |
Acervo Hospedeiro | sid.inpe.br/banon/2001/04.03.15.36 |
|
6. Notas | |
Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype creatorhistory descriptionlevel doi e-mailaddress electronicmailaddress format isbn issn lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid schedulinginformation secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |
|